c = [[0 for j in xrange(101)] for i in xrange(101)]

for i in xrange(0, 101):
    c[i][0] = 1
for i in xrange(1, 101):
    for j in xrange(1, 101):
        c[i][j] = c[i-1][j-1] + c[i-1][j]

count = 0
m1 = 1000000
for i in xrange(101):
    for j in xrange(101):
        if c[i][j] > m1:
            count += 1

print count

